package com.husd.leetcode.tree;

/**
 * @author hushengdong
 */
public class BinaryTreeTest {

    public static void main(String[] args) {

        test1();
    }

    private static void test2() {

        BinaryTree b2 = new BinaryTree();
        b2.insert(11);
        b2.insert(5);
        b2.insert(18);

        TreeUtils.print(b2.getHead());

        b2.delete(5);
        b2.delete(18);
        b2.delete(11);
        TreeUtils.print(b2.getHead());
    }

    private static void test1() {

        BinaryTree b2 = new BinaryTree();
        b2.insert(11);
        b2.insert(5);
        b2.insert(18);
        b2.insert(3);
        b2.insert(7);
        b2.insert(15);
        b2.insert(20);
        b2.insert(16);
        b2.insert(6);
        b2.insert(40);
        b2.insert(1);
        b2.insert(35);
        b2.insert(60);
        b2.insert(19);
        b2.insert(13);
        b2.insert(12);
        b2.insert(14);

        TreeUtils.print(b2.getHead());

        b2.delete2(18);
        TreeUtils.print(b2.getHead());
    }
}
